Incorporating Variance in Impact-Based Search
نویسندگان
چکیده
We present a simple modification to the idea of impact-based search which has proven highly effective for several applications. Impacts measure the average reduction in search space due to propagation after a variable assignment has been committed. Rather than considering the mean reduction only, we consider the idea of incorporating the variance in reduction. Experimental results show that using variance can result in improved search performance.
منابع مشابه
PERFORMANCE BASED OPTIMAL SEISMIC DESIGN OF RC SHEAR WALLS INCORPORATING SOIL–STRUCTURE INTERACTION USING CSS ALGORITHM
In this article optimal design of shear walls is performed under seismic loading. For practical aims, a database of special shear walls is created. Special shear walls are used for seismic design optimization employing the charged system search algorithm as an optimizer. Constraints consist of design and performance limitations. Nonlinear behavior of the shear wall is taken into account and per...
متن کاملDynamic Modeling and Controller Design of Distribution Static Compensator in a Microgrid Based on Combination of Fuzzy Set and Galaxy-based Search Algorithm
This paper presents a nonlinear controller for a Distribution Static Compensator (DSTATCOM) of a microgrid incorporating the Distributed Generation (DG) units. The nonlinear control has been designed based on partial feedback linearization theory and Proportional-Integral-Derivative (PID) controllers try to adjust the voltage and trace the output. This paper has proposed a combination of a fuz...
متن کاملمدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل
Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...
متن کاملIIR System Identification Using Improved Harmony Search Algorithm with Chaos
Due to the fact that the error surface of adaptive infinite impulse response (IIR) systems is generally nonlinear and multimodal, the conventional derivative based techniques fail when used in adaptive identification of such systems. In this case, global optimization techniques are required in order to avoid the local minima. Harmony search (HS), a musical inspired metaheuristic, is a recently ...
متن کاملPERFORMANCE BASED DESIGN OPTIMIZATION OF STEEL MOMENT RESISTING FRAMES INCORPORATING SEISMIC DEMAND AND CONNECTION PARAMETERS UNCERTAINTIES
One of the most important problems discussed recently in structural engineering is the structural reliability analysis considering uncertainties. To have an efficient optimization process for designing a safe structure, firstly it is required to study the effects of uncertainties on the seismic performance of structure and then incorporate these effects on the optimization process. In this stud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011